import java.util.Scanner;

class TesDemo5 {
    public static void main(String[] args) {
        int []array=
    }
    //递归求 N 的阶乘
    public static int fac2(int n) {
        if (n == 1) {
            return 1;
        } else {
            return fac2(n - 1) * n;
        }
    }
        public static void main7(String[]args){
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            System.out.println(fac2(n));
        }


    //递归求 1 + 2 + 3 + ... + 10
    public static int  sum1(int n) {
        if (n < 2 && n > 0) {
            return 1;
        } else {
            return n+sum1(n-1);
        }
    }
    public static void main6(String[] args) {
        int n=10;
        int Sum=sum1(n);
        System.out.println(Sum);
    }


    //按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）
    public static void fac1(int n) {
        if(n>9){
            fac1(n/10);
        }
        System.out.print(n%10+" ");
    }
    public static void main5(String[] args) {
        int n=1234;
fac1(n);
    }


// 写一个递归方法，输入一个非负整数，返回组成它的数字之和
    public static int sum(int n){
        if(n<=9){
            return n;
        }else{
            return n%10+sum(n/10);
        }
    }
    public static void main4(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int tem = sum(n);
        System.out.println(tem);
    }


    // 递归求斐波那契数列的第 N 项
    public static int fac(int n){
        if(n<=2){
            return 1;
        }else{
            return fac(n-2)+fac(n-1);
        }
    }
    public static void main3(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
     int tem=fac(n);
        System.out.println(tem);
    }


    //递归求解汉诺塔问题
    public static void move(char post1,char post3){
        System.out.print(post1+"->"+post3+" ");
    }
    public static void hanio(int n,char post1,char post2,char post3){
        if(n==1){
            move(post1,post3);
        }else{
hanio(n-1,post1,post3,post2);
move(post1,post3);
hanio(n-1,post2,post1,post3);
        }
    }
    public static void main2(String[] args) {
      Scanner scanner=new Scanner(System.in);
      int n=scanner.nextInt();
      hanio(n,'A','B','C');
    }



    //青蛙跳台阶问题
    public static int jump(int n){
        if(n==1){
          return 1;
        }if(n==2){
            return 2;
        }
        else{
            return jump(n-2)+jump(n-1);//类似于求斐波那切数列（1，2，3，5，8，13....）
        }
    }
    public static void main1(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int tem=jump(n);
        System.out.println(tem);
    }
}
